Multigrid Methods and Sparse-Grid Collocation Techniques for Parabolic Optimal Control Problems with Random Coefficients

نویسندگان

  • Alfio Borzì
  • G. von Winckel
چکیده

An efficient computational framework to solve nonlinear parabolic optimal control problems with random coefficients is presented. This framework allows us to investigate the influence of randomness or uncertainty of problem’s parameters values on the control provided by the optimal control theory. The proposed framework combines space-time multigrid methods with sparse-grid collocation techniques. Theoretical and numerical results of computation of stochastic optimal control solutions and formulation of mean control functions are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Collocation Coarse Approximation (cca) in Multigrid

Abstract. The two common approaches to defining coarse operators in multigrid numerical algorithms are discretization coarse approximation (DCA) and (Petrov-)Galerkin coarse approximation (GCA). Here, a new approach called collocation coarse approximation (CCA) is introduced, which—like GCA—is algebraically defined and able to cater to difficult features such as discontinuous coefficients, but,...

متن کامل

Multigrid Preconditioners for Bi-cgstab for the Sparse-grid Solution of High-dimensional Anisotropic Diffusion Equation

Robust and efficient solution techniques are developed for high-dimensional parabolic partial differential equations (PDEs). Presented is a solver based on the Krylov subspace method Bi-CGSTAB preconditioned with d-multigrid. Developing the perfect multigrid method, as a stand-alone solver for a single problem discretized on a particular grid, often requires a lot of optimal tuning and expert i...

متن کامل

A Multilevel Stochastic Collocation Algorithm for Optimization of Pdes with Uncertain Coefficients

In this work, we apply the MG/OPT framework to a multilevel-in-sample-space discretization of optimization problems governed by PDEs with uncertain coefficients. The MG/OPT algorithm is a template for the application of multigrid to deterministic PDE optimization problems. We employ MG/OPT to exploit the hierarchical structure of sparse grids in order to formulate a multilevel stochastic colloc...

متن کامل

A quasi-optimal sparse grids procedure for groundwater flows

In this work we explore the extension of the quasi-optimal sparse grids method proposed in our previous work “On the optimal polynomial approximation of stochastic PDEs by Galerkin and Collocation methods” to a Darcy problem where the permeability is modeled as a lognormal random field. We propose an explicit a-priori/a-posteriori procedure for the construction of such quasi-optimal grid and sh...

متن کامل

A Spectral Method via Orthogonal Polynomial Expansions on Sparse Grids for Solving Stochastic Partial Differential Equations

Most mathematical models contain uncertainties that may be originated from various sources such as initial and boundary conditions, geometry representation of the domain and input parameters. When these sources are expressed as random processes or random fields, partial differential equations describing the underlying models become stochastic partial differential equations (SPDEs). Stochastic m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2009